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ABSTRACT 

We develop a geometric approach to spin networks with 
Heisenberg or XX coupling. Geometry is acquired by defin- 
ing a distance on the discrete set of spins. The key feature 
of the geometry of such networks is their Gauss curvature k, 
viewed here as the ability to isometrically embed the chain 
in the standard Riemannian manifold of curvature k. Here 
we focus on spin rings. Even though their visual geometry 
is trivial, it turns out that the geometry they acquire from the 
quantum mechanical distance is far from trivial. 

Index Terms — Spin chains, coarse geometry, curvature, 
Riemannian spaces, Feynman path integral. 

1. INTRODUCTION 

We consider 1-dimensional arrays of N spins arranged in a 
ring structure with either Heisenberg or XX interaction spec- 
ified by the Hamiltonian 

AT-l 

H = J M+1 («+l + + «+l) 

+ J NA {p x N o x + a v N a\ + ta z N a{) 

where e = for XX coupling and e = 1 for Heisenberg 
coupling, which we shall denote by Hn and fZxx in the fol- 
lowing. The term Jjv,i(- ■ •) represents the coupling energy 
between the two ends, spin #1 and #7V, of the linear array, 
closing the ring. The factor a x ' v ' z is the Pauli matrix along 
the x, y, or z direction of spin #i in the array, i.e., 

cT V ' Z = hx2 ® • • • ® ^2x2 ® cr x ' v ' z ® 7o 



'2x2 



'2x2 



where the factor a x ' y,z occupies the zth position among the N 
factors and <j x >y< z is either of the single spin Pauli operators 
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Ji,i+i denotes the strength of the coupling between spin #i 
and spin #{i + 1) and is inversely proportional to the cu- 
bic power of the physical distance between spin #i and spin 
#(i + 1), here taken to be uniform (homogeneous arrays). The 
main point of this paper is that the simplicity of the geometry 
given by the physical distance between spins hides a much 
more complicated geometry that the network acquires via a 
quantum mechanically relevant distance. The latter is related 
to be the (maximum) probability of transmission of an excita- 
tion from one spin to another. Here we restrict our attention to 
the single excitation subspace, i.e., it is assumed that the total 
number of excitations in the network is one. An excitation is 
transmitted from one spin and read out from any other spin. 

Through the quantum mechanical distance, the spin net- 
work acquires a geometry completely different from the sim- 
ple geometry of the physical arrangement of the spins. For 
example, a ring made up of an arbitrary large but even num- 
ber TV of spins becomes a regular [TV~/2]-simplex for the quan- 
tum mechanical distance. Beyond this simple illustrative ex- 
ample, here by geometry we mean curvature, which can be 
defined for either Riemannian or non-Riemannian spaces J3J. 
For metric possibly non-Riemannian spaces, curvature can be 
defined via the Gromov 5 or the scaled Gromov S (see |0] [3) 
for various definitions of 6 and ||6] [TO] |71 for various defini- 
tions of the scaled S.) Recall that the Gromov 6 measures the 
"fatness" of the geodesic triangles, with the idea that "thin" 
triangles are symptomatic of negative curvature whereas "fat" 
triangles are symptomatic of positive curvature. The Gromov 
S approach to curvature of spins in various geometrical ar- 
rangements was done in [8j. Here we basically perform the 
same analysis but remain closer to the traditional Riemannian 
approach and focus on ring structures instead of linear chains. 
More specifically, we investigate whether there exists an iso- 
metric embedding (V, d) c -s- M£, where (V, d) is the metric 
space of the spins endowed with their quantum mechanical 
distance and MJ K is the standard r-dimensional Riemannian 
space of uniform curvature k. 

2. THE QUEST FOR A DISTANCE 

Let \i) be the quantum state where the excitation is on spin M, 
The quantum mechanical probability of transition from state 



\i) at time to state \ j) at time t is given by 

p(\i,0),\j,t)) = \{i\e-* m \j)\ 2 

Recall that this formula is a corollary of the Feynman path 

integral El- 

In order to derive a metric on the vertex set 
V = : i = 1, . . . , N} from the probability data, we 
inspire ourselves from a closely related situation in sensor 
networks. In sensor networks, V is the set of sensors and a 
packet reception rate PRR(i, j) is defined as the probability 
of successful transmission of the packets from sensor #i to 
sensor #j. Then as shown in [T) a useful "distance" is given 
by d(i,j) — — logPRR(i, j). Should there be a violation of 
the triangle inequality, say, d(i,j) > d(i,k) + d(k,j), then 
the distance between i and j is redefined as d(i, k) + d(k, j). 

We follow the same path here, with the warning that 
packet transmission from #i to #j follows one wireless link, 
whereas quantum mechanical transition from \i) to |j) fol- 
lows many paths. Following the approach of [1], we could 
define a "distance" as — logp(|i,0), \j, t)), but this would 
make the distance time-dependent. To remove the depen- 
dency on the time, define Uk to be the projector onto the 
fcth eigenspace of the Hamiltonian H = J^k ^k^-k and let 
k = 1, N correspond to the first excitation subspace Hi- 
Then, as in |8], we define maximum transition probability 
also referred to as Information Transfer Capacity: 



Pmax(|i>, |i» := 



k=l 



>p(|»,0),|j,t)) (1) 



Furthermore, as proved in [8|, under the condition that Xk/n '■ 
k = 1, ... , N are rationally independent, the maximum tran- 
sition probability can be reached: sup t>0 p 0), \j, i)) — 
Pmax(\i), \j))- Although we cannot in general expect 

— logp max (|i), to satisfy the usual requirements for a 
distance, we show that this is the case for certain types of net- 
works, which allows us to study their geometry and curvature 
with regard to this metric. 

3. UNIFORM SPIN RINGS 

Unlike for linear chains, the single excitation subspace 
Hamiltonians for rings with uniform XX and Heisenberg 
coupling differ only by a multiple of the identity, which does 
not affect the distance. Hence, the analysis is the same for 
both of these physically relevant cases. The properties of 

— logp max (|i), \j)) and the behavior of the distance with N 
are given by the following: 

Theorem 1 For a quantum ring TZjq of N uniformly dis- 
tributed spins with XX or Heisenberg couplings, dpf(i,j) := 

— logp max (|z), \j)) has the following properties: 

I. For N odd (TZn, div) is a metric space. 



2. For N even (TZn, djv) is a semi-metric space that be- 
comes metric after antipodal point identification. 

3. If N = p or N = 2p, where p is a prime number, 
then the distances on the space of equivalence classes 
of spins are uniform, i.e., d]\r(i,j) — cn for i =/= j. 
Otherwise, the distances are non-uniform. 

4. In all cases lirriAr^oo d]y(i,j) — 2 log f , i =/= j mod 
(N/2). 

Proof. To show that (TIn^n) is a semi -metric space we 
need to verify that (i) djsr(i,i) — 0, (ii) d N (i,j) = djsr(j,i) 
and (iii) the triangle inequality holds. For a metric space we 
must further have (iv) rfjy(i, j) ^ unless i = j. 

(i) is clearly satisfied as the projectors onto the eigenspaces 
are a resolution of the identity, TTfc = /, and thus for any 



unit vector \i), wehave^f = i K^jllfe |*> | = J2k=i \ u k\i)\ 2 = 
1. (ii) follows from |<«jH fe ]j/> j = \ {j\IL k \i}\. The proof of the 
remaining properties relies on the circulant matrix property 
of the Hamiltonian Hi in the first excitation subspace Hi. 

Specifically, (Hi)i_i + i = (flx)»+i,< = h f° r i — 
1,...,N-1, {Hi) Nt i = (fli)i,jv = h and (Hi) itj = 
everywhere else. The eigenvalues and eigenvectors of Hi are 



\k = h(p% + pT~ 1] ) = cos (m 



fe(JV-l) 

<Pn 



N J 
T 



(2a) 
(2b) 



for A; = 0, . . . , N — 1, where p k N := are TVth roots of 

unity. Observe the double eigenvalues Afe = \N-k except 
for k = 0, and N/2 if N even. Thus, each of these double 
eigenvalues has two complex conjugate eigenvectors Vk and 
v* k . These eigenvectors need not be orthogonal but observing 
that (wk\wf) = Ski an d ( w k\wl) = 0, shows that 

v o = wo = 7^(M>---) T 

v k = w k , v N . k =w* k , k = l,...N' = [Z=±\ (3) 
v N /2 = w N/2 = ^(1,-1,... ) T , if N is even 

defines an orthonormal basis of Hi- Furthermore, in the basis 



in which Hi is circulant, |i) = e^, where {e^ 
is the natural basis of C N . We have 



i = 1, 



• N} 



Ki|n |i>| = |<iK)<«oli}| = ^ 

|(«|n fe |j)| = \(i\v k )(v k \j) + (i\v N -k)(vN-k\j)\ 
= \p k N(P^r + (p k NTP^\^ 



-fc(i-i)i l_ 
PN I N 



cos( 



N 



K«|njv/2li>| = \(i\v N/2 )(v N/2 \j)\ 



Summing over all eigenspaces k = 0, . 



, [N/2\ gives 



root of unity, \pn\ = 1> and recalling |otfc| = \0k'\ = 1> 



JV JV Z-*ik=l 

2 I 2_ 

JV ' JV 



JV' 
fc=l 


COS 


^ 2-nk(i-j) 


JV' 

fc=l 


COS 


' 2nk(i-j) 



JV = 2JV' + 1 
JV = 2JV' + 2 



(4) 



For i = j all cosines in Eq. (|4]) are equal to 1 and we have 

vW(|i>,|i» = (1 + 2JV')/JV = 1 for JV = 2JV' + 1 
and v/Pma X (N),N» = (2 + 2N')/N = 1 f or JV = 27V' + 
2, which shows that d(i,i) = 0. For JV = 2JV' + 1 it is 
easy to see that p max {i,j) = 1 if and only if i = j, hence 
(iv). For JV = 2N' + 2, on the other hand, we also have 
| cos( 27r ^y 2 )| = |cos(7rA:)| = 1, and thus d(i,j) = for 



i — j = N/2, i.e., the distance vanishes for antipodal points, 
and thus d(i, j) is at most a semi-metric. However, noting that 
d(i,j) = d(i, JV' + 1 + j) for j < JV' + 1, we can identify 
antipodal points \ j) and | j + JV' + 1) and let d be defined on 
the set of equivalence classes [\j)] for j = 1, . . . , JV' + 1. 

To show that the triangle inequality is satisfied, we show 
that v^maxG^), |"i)) v / p max (|m), |n)) < y/p max {\£}, \n)). 
From the definition of p max in terms of the eigenvectors of 
Hi we have 



JV-l 



max U^/ j | 



k(m-l) 



fc=0 
JV-l 



\/j>max(|m),|n)) = J-fYl PvPN {n ^ 



k'=0 



where ak,ftk' = ±1- Setting 

JV 

En (k' — k)(n—m) 
atfik'PN 



k'=0 



we obtain 



max 

(\m),\n)) 

1 N ~ 1 

1 \ ^ a k(m—l) k (n—m) 

Z J^2 <L a kPk>P N P N 



k,k'=0 
JV-l 



1 a k(n-e) + (k' -k)(n-m) 



JV 2 



JV-l 



1 fe(n-i) 



JV 2 



fc=0 



JV-l 



k(n-£) 



JV 2 



fe=0 



The final equality follows because the LHS and thus the RHS 
are known to be real and positive. Furthermore, as pjv is a 



17* 



< 



JV-l 

k(m—n) \ ^ n k' (n—m) 
PN 2^ a kPk'P N 

fc'=0 
JV-l 

k(m—n)\ \ T o k (n—m) 
PN j ' \ a kPk>P N 

fe'=0 



JV. 



a ■ u (N-k)(m-n) 

Again we have p N yv ' 



p k (™ n ) ^ an( j as ^ ljjs 



above is known to be real, we know that we must have 7^ = 
7iv_fe. Hence, we can again collect exponential terms pair- 
wise to obtain cosines, which gives for N = 2N' + 1: 



1 fc ( 

J2 2^ 7kPjV 



k(n-t) 



JV 2 



fc=0 



< 



< 



7o 
JV 2 

17Q 1 
JV 2 

1 

JV + 



1 



JV' 
fe=l 



f jv 2 ^ 

2f | 

jv^r 

k=l 



27fe COS ( ^ '- j 

I I ( 27rk(n 

hk\ cos(^ — K w 
,s(^M^) 



For JV = 2JV' + 2 we simply replace 7 by 7 + 7a"+i above 
to obtain 



1 



JV-l 



Ek(n-e) 
IkP^ 

k=0 



< 



2 N ' 

-Y 

JV ^ 



This proves (iii) and hence parts (1) and (2) of the theorem. 
To establish (3) we note that if JV = 2JV' + 1 is prime then 

JV' JV' 

N-lcosto^l = VlcosP^' 



fc=i 



/V 



fc=l 



JV 



If JV is not p or 2p then JV and (i — j) will have factors (which 
can be canceled) in common for some (i—j) but not for others 
and hence we will obtain different distances. 

To establish (iv) letting JV —> oo, it is easily seen that the 
dependency on i, j is eliminated provided i ^ j mod (N/2). 
Hence, taking the norm of the above and then — log(-) it 
follows that, for infinite rings, the distance is uniform for 
i ^ j + mod(JV/2). Finally, 

2 N/2 

lim a/*w(I*},Ij» = Jim - ^ | cos((i - i)27rfc/iV)| 



4|» — j| 
2?r 

^ii[sin(|i-i|x)] ^^- 

7T|Z-j| 7T 



cos(|i — j\x)dx 
2 



shows that the limiting value for the distance is doo(hj) = 
-2 log f 2 x 0.4516 for i ^ j mod (AT/2). ■ 

The preceding theorem points to discrete spaces which, 
possibly after some identification, become complete order n 
graphs K n with uniform or nearly uniform link weight. Com- 
plete graphs with uniform link weight are among the very few 
that are embeddable in all spaces of constant curvature: nega- 
tively curved Riemannian manifolds H K< o, Euclidean spaces 
E, and positively curved Riemannian manifolds S K >o- The 
latter embedding appears the most natural, since the vari- 
ous vertices are nearly uniformly "filling" the whole sphere, 
whereas it is impossible to uniformly fill a Euclidean or a 
hyperbolic space with finitely many vertices, as § K and H K 
are infinite. Also K n can be embedded in a sphere of di- 
mension (n — 2), whereas the smallest dimension in which 
a nonpositively curved manifold can contain n equidistant 
points is (n — 1). This not to say that it is futile to consider 
embeddings in, say, hyperbolic spaces; indeed, hyperbolic 
spaces have specific transport phenomena that could map to 
the graphs they support but we begin with embeddability in 
uniformly positively curved spaces. 

The following theorem makes this embeddability precise. 
For notational convenience, let TZn denote the ring TZ n after 
anti-podal identification. Also define the following function 



K max (n,w 



where w is typically some edge weight. 

Theorem 2 The spin rings are embeddable in the following 
spaces: 

1. If N is prime, (TZn^n) is isometric to a complete 
graph Kn of uniform edge weight w = d^{i,j), 
i 7^ j; furthermore, there exists an isometric em- 
bedding (TZ N ,d N ) ^ (Sjy-\d K ) in the (N - 1)- 
dimensional sphere of curvature k < K max (N, w). Fi- 
nally, there exists an irreducible isometric embedding 
(TZNjdpf) ^ 2 ,d K ) in the sphere of curvature 
K = n max (N,w). 

2. If N = 2p where p prime, (TZn^n) is isometric 
to a complete graph K N /2 with uniform link weight; 
furthermore, there exists an embedding (TZn^n) ^ 
(S^/ 2 " 1 ,^) for n < K max (iV/2, w) and an irre- 
ducible isometric embedding (TZN,dff ) (S^/ 2-2 , d K 
for k = K max (N/2,d). 

3. If N is an odd composite number, (IZ^^dx) is iso- 
metric to a complete graph Kn with nonuniform link 
weight; furthermore, for N large enough, there exists 
an isometric embedding (TZn^n) '—t ^^hO/c"" 

^ ^ ^max 

(N,w). 

4. If N — 2c where c is a composite number, (TZn, <^/v) 
is isometric to a complete graph K N /2 with nonuni- 
form link weight; furthermore, for N large enough, 




number of spins N in the ring 



Fig. 1. Variance of quantum mechanical distance between 
spins showing its decrease as the number of spins increases. 



there exists an isometric embedding (7?.jv,div) «-> 
(§ { K N/2) -\d K )for K < Km ^(N/2,w). 

Proof. Part 1 of the proof is in the Appendix. 

Part 2 of the proof is a corollary of the Appendix. By 
doing the anti-podal identification on the semi-metric space 
(TZn, dw), one obtains the metric space (TZn, djv)- The lat- 
ter is clearly isomorphic to (Kn/2,w), where w is the uni- 
form link weight. The result then follows by applying the 
Appendix to (K N /2, w). 

Part 3 relies on the continuity of the Gram matrix relative 
to distance data. Define (i^oo, Woo) be the complete graph on 
countably infinitely many vertices with uniform link weight 
Wrx, := limjv-^oo dw(i, j), i ^ j. By a limiting argument 
on the Appendix, it follows that (K^^Wao) is isometri- 
cally embeddable in an infinite-dimensional sphere (itself 
embedded in the Hilbert space I 2 as 2~2iLi x 1 ~ W^) 
of curvature k < K max (oo, Wm) = 7r 2 /4ui 2 . Hence 
the associated Gram matrix G K (D 00 (1, 2, 3, . . . )) for uni- 
form link weight is positive definite. Trivially, the N x 
N section of the Gram matrix G K (Z?oo(l,2, . . . ))jvxjv 
for uniform link weight is also positive definite. Since 
lim^G^^tl,...,^)) = G K (D oc {l 1 2,...)) NxN , 
and since the latter is positive definite, there exists a N large 
enough such that G k (Dn(1, . . . , N)) > 0. The latter means 
that the ring TZn is isometrically embeddable in S^ _1 . 

Part 4 follows from a combination of the argument of Part 
2 and Part 3 ■ 



4. CONCLUSION 

In conclusion, besides their flat 1 -dimensional physical ge- 
ometry, quantum rings have been shown to have higher di- 
mensional geometry for the quantum mechanical distance. In 
forthcoming work will investigate how the geometry can be 
changed to improve transmission fidelities by local control. 



APPENDIX: EMBEDDABILITY OF COMPLETE 
GRAPH IN CONSTANT CURVATURE SPACES 



Proof. By subtracting the first column from the last column 
of Tfc, we get 



Given a set V of n vertices and the distance data 13(1, 2, ... , 
n) = {d(i,j)} it j =1 n , isometric embedding of (V, D) 
in a Riemannian manifold of uniform curvature n 7^ in- 
volves the Gram matrix G K (D(1, . . . , n)) (we sometimes 
simplify this to G K (D)). In the positive curvature case, 
G K>0 (D) = {cos y/Kd(i,j)} i j=h n and in the negative 
curvature case G K<0 (D) = {cosb-V^Kd^', j)} jj . =1) n . 

(V.D) is embeddable in S^" 1 iff k < and 

G K (D) > (see El). G K (D) > is of course equivalent 
to det G K (D(1, . . . , k)) > 0, Vfc = 1, . . . , n. (V, D) is em- 
beddable in H™~q iff sign det G K (D(1, . . . , k)) = (-l) fc+1 
(see 0). 

Embeddability in Euclidean space involves the Cayley- 
Menger matrix CM (D(l,...,n)) = 

/0 1 1 ... 1 \ 





d(2,l) 2 



d(l,2) 2 




d(l,n) 2 
d(2,n) 2 



\1 d{n,l) 2 d(n,2) 2 ... / 
Embeddability in Euclidean space is equivalent to 
sign det CM(L>(1,...,£;)) = (-l) fc , k = 2,...,n(see 0). 

Embeddability of the complete graph with uniform link 
weight in both the constant curvature hyperbolic space and the 
constant curvature spherical space involves the special k x k 
Toeplitz structure 

(I c ... c\ 

c 



T k = 



1 



k > 1 



\c c ... 1/ 
where c = cosh (d(i, j)y/—K) in the hyperbolic case and 
c = cos (d(i, j)"Jk) in the spherical case. The issue is the se- 
quence of principal minors of such a Toeplitz-stmctured ma- 
trix. Set = detT/jxfc and we have the following lemma: 



Lemma 1 The recursion on the principal minors of the 
Toeplitz-stmctured matrix Tk is 

tk+l = (1 - C)t k + (1 - C) 2 i fe _! - (1 - C) 3 ife_ 2 

subject to the initial conditions 

h = 1 

ti = 1 - c 2 

< 3 = (l-c) 2 (2c+l). 

Furthermore, the solution to the above recursion is given by 

t k = (l-c) k - 1 {(k-l)c+l), k>l. 



det T fc = (-l) fc+i (c- l)dctT+ (1 -c)detTfc_i 

where T is the Toeplitz matrix with l's on the superdiagonal 
and c's everywhere else. Again, by subtracting the first row 
from the last row of T, we get 



detT=(-l) fe+1 (c-l)det( C r ^- 3 

^ cifc— 3 1 fc— 3 



where lfc is the fc-dimensional column made up of l's. Ob- 
serving that 



cl 



fe-3 



clfc-3 Tfc_ 3 



(c-1) 




+ Tfc_ 2 



and remembering that the determinant of the sum of two ma- 
trices equals the sum of the determinants of all matrices con- 
structed with some columns of the first matrix and the com- 
plementary columns of the second matrix, we get 



c cl 

clfc-3 Tfc_ 3 



det ( , " ^ fc - 3 I = det T k _ 2 + det 



(C-1) Clfc_3 

T fe _3 



detTfc_ 2 + (c-l)detr ; 



fe-3- 



Combining all of the above yields the recursion. The initial 
conditions on the recursion are trivial to verify. The explicit 
solution is easily seen by direct verification to satisfy the re- 
cursion and its initial conditions. ■ 

From the above, it is possible to say something about the 
eigenvalues of T n . 

Corollary 1 

det {si - T n ) = ( a - (1 - c))"- 1 ^ - ({n - l)c + 1)). 

Proof. Recall that the coefficient of s n ~ k in det (si — T n ) is 
(— l) fe times the sum of all principal minors of order k of T n . 
There are (?) such principal minors, all equal to t k . Hence, 

det (si - T n ) = E^ 1 )" (fc) l ^ n ~ k 



fe=0 



x(a-((n-l)c+l)) 
( s -(l- c ))»-i (s -((n-l)c+l)) 



We now look at the recursion in the case of the Cayley- 
Menger matrix. 



Lemma 2 The recursion on the k x k top left-hand cor- 
ner principal minors cm^ := det (CMkxk) of the Cayley- 
Menger matrix for uniform distance d is given by 



cm fc = 



(k-l) 
d 2 (k-2) 

where the recursion on tk-i is 

tk - x \ fc-3 
Proof. Applying the Schur lemma to 



t k - 



tk-2- 



CM fcxfe = 







1 



L k-i 



where Tk-i is the Toeplitz matrix with O's on the diagonal 
and cP's everywhere else, we get 

cm fc = - (lLi^U-i) det(T fc _!). 

If we now observe that \k-i is an eigenvector of Tk-i with 
eigenvalue d 2 (k - 2), it follows that ll_ 1 T^ 1 l k _ 1 = (k - 
l)/(d 2 (k - 2)) and setting := dct(T fe _ 1 ) the first part 
of the recursion follows. Next, if we apply exactly the same 
Schur lemma argument to 



T k -i 







I lfe-2 Tk-2 

the second part of the recursion follows. ■ 



Proposition 1 The complete graph K n >2 with uniform link 
weight d(i, j) > 0, i ^ j, is irreducibly isometrically embed- 
dable in E" _1 and in H™~q. The same graph is isometrically 
embeddable in §™>q Of 



K < 



d{i,j)- 1 cos" 1 (-^) 



(5) 



Furthermore, it is irreducibly isometrically embeddable in 



5 n-2 
5 K >0 



for 



d(i,j)' 



cos 



(6) 



Proof. The proof of Euclidean embedding follows at once 
from Lemma [2] as the latter indeed reveals that 
sign det (CMkxk) is alternating. 

For embeddability in hyperbolic space, set 
c = cosh [d(i, > 1» an d tnen tne lemma yields 

detG K (L>(l,...,fc)) = (l-c)*" 1 ^- l)c+l). The prin- 
cipal minors of G K (£>(1, . . . ,n.)) clearly never vanish and 
their signs have the required alternating property, from which 
irreducible isometric embedding follows. 

For embeddability in spherical space, set 
c = cos (d(i, i)-\//t) < 1 and then the lemma yields 



G K (D(l,...,k)) = (l-c)' £ - 1 ((A:-l)c+l). Isometric em- 
beddability is hence equivalent to the sequence (k — l)c + 1, 
k = 1, . . . , n being positive, with possibly a vanishing tail. 
(k— l)c+l>0is clearly equivalent to 



K < 



d(i,j)~ 



l 

' fe-i 



(7) 



and since 



cos 



_1 (-^t) <^- 1 (-^ T ), k<n (8) 



it follows that det G K {D(l, . . . ,k)) = (1- c) k - 1 ((k-l)c + 
1) could only possibly vanish for k — n and is positive for 
k < n. Hence the graph is isometrically embeddable iff |7]i is 
satisfied Vfc < n, which is equivalent to Q. The irreducible 
isometric embedding in S™ -2 requires, in addition, that (n — 
l)c + 1 = 0, which is equivalent to (16}. ■ 
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